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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 
1.-13. (Canceled) 

14. (Currently Amended) A search method comprising: 

obtaining receiving a search query including one or more terms, each term written in a 
first format, from a use ruser device ; 

translating the one or more terms of the search query into a group of translated search 
queries, each translated search query having one or more terms in a second format, using a 
probabilistic dictionary, the probabilistic dictionary mapping terms from the first format to the 
second format according to a calculated probability that a given term in the first format 
corresponds to a term in the second format; 

using a search engine to identify a plurality of documents written in the second format 
that are responsive to the group of translated search queries; and 

returning providing search results written in the second format to the use ruser device , the 
search results referencing one or more of the identified documents. 

15. (Currently Amended) The search method of claim 14, further comprising: 
obtaining search result selections from the use ruser device ; and 

using said search result selections to modify the probabilistic dictionary of term 
mappings. 

16. (Original) The search method of claim 15, wherein the modification comprises adjusting 
at least one probability associated with at least one mapping in the probabilistic dictionary. 



17. (Previously presented) The search method of claim 14, where translating the search 
query into the second format includes expanding the search query. 
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18. (Previously presented) The search method of claim 17, in which the expanded search 
query includes alternative encodings of the search query terms. 

19. (Previously presented) The search method of claim 17, in which the expanded search 
query includes alternative language translations of the search query terms. 

20. (Previously presented) The search method of claim 17, in which the expanded search 
query includes alternative encodings and alternative language translations of the search query 
terms. 

21 . (Previously presented) The search method of claim 1 8, in which the expanded search 
query includes synonyms of the alternative encodings of the search query terms. 

22. -45. (Canceled) 

46. (Currently Amended) A system comprising: 

a computer readable medium including instructions; and 

data processing apparatus configured to execute the instructions ono or more computers 
configured to perform operations including: 

obtaining receiving a search query including one or more terms, each term written 
in a first format, from a use ruser device : 

translating the one or more terms of the search query into a group of translated 
search queries, each translated search query having one or more terms in a second format, using 
a probabilistic dictionary, the probabilistic dictionary mapping terms from the first format to the 
second format according to a calculated probability that a given term in the first format 
corresponds to a term in the second format; 

using a search engine to identify a plurality of documents written in the second 
format that are responsive to the group of translated search queries; and 

returning providing search results written in the second format to the use ruser 
device , the search results referencing one or more of the identified documents. 
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47. (Currently Amended) The system of claim 46, further configured to perform operations 
comprising: 

obtaining search result selections from the use ruser device ; and 
using said search result selections to modify the probabilistic dictionary of term 
mappings. 

48. (Previously presented) The system of claim 47, wherein the modification comprises 
adjusting at least one probability associated with at least one mapping in the probabilistic 
dictionary. 

49. (Previously presented) The system of claim 46, in which translating the search query 
into the second format includes expanding the search query. 

50. (Previously presented) The system of claim 49, in which the expanded search query 
includes alternative encodings of the search query terms. 

5 1 . (Previously presented) The system of claim 50, in which the expanded search query 
includes synonyms of the alternative encodings of the search query terms. 

52. (Previously presented) The system of claim 49, in which the expanded search query 
includes alternative language translations of the search query terms. 

53. (Previously presented) The search method of claim 49, in which the expanded search 
query includes alternative encodings and alternative language translations of the search query 
terms. 
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54. (Currently Amended) A computer storage medium encoded with a computer program, 
the program comprising instructions that, when executed by data processing apparatus.! cause the 
data processing apparatus to perform operations comprising: 

obtaining r eceiving a search query including one or more terms, each term written in a 
first format, from a use ruser device ; 

translating the one or more terms of the search query into a group of translated 

search queries, each translated search query having one or more terms in a second format, using 
a probabilistic dictionary, the probabilistic dictionary mapping terms from the first format to the 
second format according to a calculated probability that a given term in the first format 
corresponds to a term in the second format; 

using a search engine to identify a plurality of documents written in the second 

format that are responsive to the group of translated search queries; and 

returning providing search results written in the second format to the use r user 

device , the search results referencing one or more the identified documents. 

55. (Currently Amended) The computer storage medium of claim 54, further comprising 
instructions that when executed by data processing apparatus cause the data processing apparatus 
to perform operations including: 

obtaining search result selections from the use ruser device ; and 
using said search result selections to modify the probabilistic dictionary of term 
mappings. 

56. (Previously Presented) The computer storage medium of claim 55, wherein the 
modification comprises adjusting at least one probability associated with at least one mapping in 
the probabilistic dictionary. 

57. (Previously presented) The computer storage medium of claim 54, in which translating 
the search query into the second format includes expanding the search query. 



58. (Previously presented) The computer storage medium of claim 57, in which the 
expanded search query includes alternative encodings of the search query terms. 
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59. (Previously presented) The computer storage medium of claim 58, in which the 
expanded search query includes synonyms of the alternative encodings of the search query 
terms. 

60. (Previously presented) The computer storage medium of claim 57, in which the 
expanded search query includes alternative language translations of the search query terms. 

61 . (Previously presented) The computer storage medium method of claim 57, in which the 
expanded search query includes alternative encodings and alternative language translations of 
the search query terms. 

62. (Withdrawn) The search method of claim 1 in which the probabilistic dictionary was 
built based on analysis of parallel anchor text. 



